An RRT-Dijkstra-Based Path Planning Strategy for Autonomous Vehicles

نویسندگان

چکیده

It is challenging to plan paths for autonomous vehicles on half-structured roads because of the vast planning area and complex environmental constraints. This work aims optimized with high accuracy efficiency. A two-step path strategy proposed. The classic problem divided into two simpler problems: reduction problems a solving weighted directed graphs. original first reduced using an RRT (Rapidly Exploring Random Tree) based guideline planner. Second, in smaller region expanded graph transformed discrete multi-source cost optimization problem, which potential energy field assessment function was designed considering obstacles, lanes, vehicle kinematics, collision avoidance performances, etc. output then obtained by applying Dijkstra optimizer. Comparative simulations are conducted assess effectiveness proposed strategy. results shows that balances efficiency enough flexibility 22% improvement real-time performance compared Lattice planner, without significant loss accuracy.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Path planning for autonomous vehicles

In this study, we first address the problem of visibility-based target tracking for a team of mobile observers trying to track a team of mobile targets. Initially, we introduce the notion of pursuit fields for a single observer to track a single target around a corner based on the previous work. Pursuit fields are used to generate navigation strategies for a single observer. In order to account...

متن کامل

Path Planning for Autonomous Vehicles

Central problems in path planning are obstacle avoidance and path optimisation. The aim of our work was to investigate the efciency of an Evolution Strategy for optimising robot parameters in both respects. We chose a simple model in order to highlight the effect of evolution as an optimisation procedure. In our model the robot has to reach given goals from a given starting position. In our sim...

متن کامل

A Generic Path Planning Strategy for Autonomous Vehicles

Path planning is a necessary and fundamental component of any autonomous vehicle. The goal is to obtain a path that allows the vehicle to fullll its mission objectives by ensuring an eecient and safe path. Numerous path planning algorithms exist, although each is speciic to the type of vehicle that the algorithm is used on. This paper presents a path planning algorithm that is generic in nature...

متن کامل

Infield Path Planning for Autonomous Unloading Vehicles

In agricultural harvesting processes, the infield logistics of transporting the crop from the harvesters' tanks to a street transporter at the field border with an unloading vehicle is challenging. The harvesters have to be unloaded while driving and in time to prevent the loss of expensive process time. The path planning for the unloading vehicle has to consider the unharvested area as a dynam...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied sciences

سال: 2022

ISSN: ['2076-3417']

DOI: https://doi.org/10.3390/app122311982